An Improvement on Constructions of t-EC/AUED Codes
نویسندگان
چکیده
A common method of constructing f-error correcting/all unidirectional error detecting (t-ECIAUED) codes is to choose a t E C code and then to append a tail such that the new code can detect all unidirectional errors. The tail is a function of the weight of the codeword. We present a technique to reduce the weight distribution of the CEC code so that the tail needed will be shorter in some cases. The weight distribution span of the code is reduced by eliminating the all-zero codeword and replacing it with a codeword of weight greater than 2 t + 1.
منابع مشابه
Some optimal binary and ternary t-EC-AUED codes
This paper is devoted to the non-symmetric channels. Here we will present t-EC-AUED codes. Böinck and van Tilborg gave a bound on the length of binary t-EC-AUED codes. A generalization of this bound to arbitrary alphabet size is given. This generalized Böinck van Tilborg bound, combined with constructions, is used to determine the length of some optimal binary and ternary t-EC-AUED codes. The s...
متن کاملt-Error Correcting/ d-Error Detecting (d>t) and All Unidirectional Error Detecting Codes with Neural Network (Part II)
In this paper, we develop an algorithm for t-error correcting/d-error detecting and all unidirectional error detecting (t-EC/d-ED/AUED) codes in the framework of neural work. As t-EC/d-ED/AUED codewords are formed by concatenation of information bits and one or more groups of check bits depending on how we want to construct code, we demonstrate neural network algorithms for constructing, detect...
متن کاملNew Tec - : hniqtws for
We present; t,wo new t.~·r·ln!iqnr:-s for con~l.rnct.ing 1.EC/AUED codes. The cnmbiu~t.ion 'lf the l.wn L<'c!tniqnf"s rednce!l the t,otal rednnda.nry of t,h,. hr:-st r·nnsl.rll(~tions hy on" hit. or 11101'<' in 111<1.ny c<J.SPS.
متن کاملEC/AUED Codes
A common method of constructing single error correcting/all unidirectional error detecting (SEC/AUED) codes is to choose a SEC code and then to append a tail such that the new code can detect all unidirectional errors. The tail is a function of the weight of the codeword. We present a technique to reduce the weight distribution of the SEC code so that the tail needed is smaller. We also present...
متن کاملSelf-exercising self testing k-order comparators
In this paper we give a systematic method to design Self Exercising (SE) [ 11 self testing k-order comparators. The k-order comparator is defined as a combinational circuit that compares two operands and decides if these differ in less than k bits. According to this definition the usual equality comparator is the 1st-order comparator. Also in this paper we discuss the applicability of the k-ord...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Computers
دوره 45 شماره
صفحات -
تاریخ انتشار 1996